Ưu điểm Cây splay

Việc cây splay thực hiện nhanh chóng các thao tác là dựa trên tính tự tối ưu hóa của cây theo đó các nút hay được truy cập được di chuyển lại gần với gốc. Chiều cao xấu nhất là O(n) nhưng điều này rất hiếm khi xảy ra, và chiều cao trung bình là O(log n).Việc các nút hay sử dụng nằm ở gần gốc của cây là một ưu điểm lớn cho nhiều ứng dụng thực tế như các thuật toán cho bộ nhớ đệmdọn rác.

Các ưu điểm bao gồm:

  • Lập trình đơn giản hơn nhiều loại cây nhị phân cân bằng khác như cây đỏ đencây AVL.
  • Tốc độ trung bình ngang với các cây khác.[cần dẫn nguồn]
  • Tốn ít bộ nhớ do không phải lưu trữ thêm thông tin để cân bằng cây.